package 高效制胜._12;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/9/22 13:41
 * 买股票的最佳时机
 * 算法：贪心
 * 遍历到当前元素时，记录之前的最小值
 * 然后当前元素值 - 最小值
 * 相减的最大结果就是答案
 */
public class _121 {

    public int maxProfit(int[] prices) {
        int min = Integer.MAX_VALUE, ans = 0;
        for (int price : prices) {
            min = Math.min(min, price);
            ans = Math.max(ans, price - min);
        }
        return ans;
    }

}
